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1 Introduction 

In this paper we solve a question about “tileability” of countable amenable 
groups using finitely many tiles with good invariance properties. The problem 
was open for a long time, but it was shaded by another, more difficult, problem 
about “tileability” using only one tile. 

In 1980, D. Ornstein and B. Weiss |OWl] announced that every such group 
can be e-tiled using finitely many “Fplner tiles” (sets belonging to the Fplner 
sequence), i.e., covered up to e (in terms of the invariant mean) by ^-disjoint 
shifted copies of these finitely many sets. The authors admit that removing 
the inaccuracy in covering the group remains a problem. Nonetheless, their 
construction (which appears in |OW2| f became fundamental in the analy¬ 
sis of dynamical systems (both topological and measure-theoretic) with the 
action of countable amenable groups. It serves as a substitute of the Rohlin 
lemma, allowing to generalize to this case vast majority of entropic and ergodic 
theorems known for the actions of Z (see e.g. |OW2j . | WZj . |RWj . [E], |Da] 
and the references therein). Later, in [Wei , B. Weiss showed that countable 
amenable groups from a large class admit a precise tiling by only one shape 
(monotile) belonging to a selected Fplner sequence. This class includes all 
countable amenable linear groups and all countable residually finite amenable 
groups. But, to the best of our knowledge, the e-quasitilings have never been 
improved in full generality to precise tilings. 

In an attempt to carry over the theory of symbolic extensions (see [BD| 1 to 
actions of amenable groups, we have encountered serious difficulties in applying 
quasitilings. The imprecision in how they cover the group, although inessential 
in most other cases, destroys the construction of symbolic extensions. It turns 
out that not only we need the tilings to be precise, but also it is desirable 
that they have topological entropy zero (not just arbitrarily small). This has 
inspired us to abandon, at least for some time, symbolic extensions and focus 
on improving Ornstein-Weiss’ machinery in the first place. 

Below the reader will find a complete and self-contained construction of 
a precise tiling (i.e., partition) of any infinite countable amenable group by 
shifted copies of finitely many finite sets (which we call “shapes” as opposed 
to “tiles”, as we call the elements of the partition), where the shapes (and 
hence the tiles) reveal arbitrarily good invariance properties under small shifts. 
In fact, we produce not one but countably many such partitions, which are 
congruent (each is inscribed in the following one), each is determined by the 
following one, and all of them have topological entropy zero (i.e., have subex¬ 
ponential complexity of patterns in large regions). Such sequence of tilings 
can be thought of as an analog of an odometer used frequently for Z-actions 
(more generally, for actions of residually finite groups) to introduce a system 
of parsings , i.e., partitions of orbits into finite blocks, on which one can later 
perform various combinatorial manipulations. 

Our construction starts with building an e-quasitiling almost identical to 
that of Ornstein and Weiss, except that our meaning of e-covering is in terms 
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of lower Banach density. Regardless of the similarity, we provide all details, 
mainly because of somewhat complicated lower Banach density estimates. This 
quasitiling is then modified four times: first it is made disjoint, next precisely 
covering (this step is the most novel), then, given a sequence of such tilings 
they are made congruent, finally they are brought to a form where each is a 
factor of the following. In each step we control their small topological entropy, 
so that after the last modification the entropy is killed completely to zero. 

As an application we produce a free zero-entropy action of the group on a 
zero-dimensional space. 

We are convinced that exact tilings might simplify many proofs in the area 
of ergodic theory and topological dynamics for amenable group actions and 
perhaps allow for new developments. For instance, in addition to symbolic 
extensions, the creation of Brattelli diagrams might become possible for such 
actions, leading to better understanding of K-theory and orbit equivalence. 


2 Preliminaries 


2.1 Basic notions 


Throughout this paper G denotes an infinite countable amenable group , i.e., a 
group in which there exists a sequence of finite sets F n C G (called a F0lner 
sequence , or the sequence of Fplner sets), such that for any g € G we have 


lim 

n—y oo 


I gF n A F n | 

\Fn I 


= 0 , 


where gF = {gf : f G F}, |-| denotes the cardinality of a set, and A is the 
symmetric difference. Since G is infinite, the sequence | F n | tends to infinity. 
Without loss of generality (see jNj Corollary 5.3]) we can assume that the sets 
in the Fplner sequence are symmetric and contain the unity. 

Definition 2.1. If T and K are finite subsets of G and e < 1, we say that T 
is {K,e)-invariant if 

\KT A T| 

\T\ < £ ’ 

where KT = {gh : g G K,h G T}. 

Observe that if K contains the unity of G, then (K, e)-invariance is equiv¬ 
alent to the simpler condition 


\KT\ < (1 + e) |T|. 


The following fact is very easy to see, so we skip the proof. 

Lemma 2.2. A sequence of finite sets (F n ) is a F0lner sequence if and only 
if for every finite set K and every e > 0 the sets F n are eventually (K,e)- 
invariant. 
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Lemma 2.3. Let K C G be a finite set and fix some e > 0. There exists S > 0 
such that if T C G is (I\, 8)-invariant and T' satisfies < <5 then T' is 

(A', e)-invariant. 

Proof. We have KT'\KT C K(T'\T) (and similarly for T and T' exchanged), 
so KT'AKT = (KT'\KT)U{KT\KT') C AT(T'\T)UA:(T\T') = AT(T'AT). 
Thus, by the triangle inequality for | • A • |, we obtain 

|AT 7 AT'| ^ \KT'AKT\ + \KTAT\ + \T'AT\ ^ \K\5 + 6 + 8 

fr\ - (1 -<5)|T| - 1-5 < e ’ 

if 8 is sufficiently small. □ 

Definition 2.4. We say that T' C T (T finite) is a (1 — e)-subset of T, if 
|T'|>(l-e)|T|. 

Definition 2.5. Let A' be a finite subset of G and let T C G be arbitrary. The 
K-core of T, denoted as Tk, is the set {g £ T : Kg CT} (this is the largest 
subset T'cT satisfying KT' C T). 

The following fact is a fairly standard and easy exercise, nonetheless we 
give its proof for completeness. 

Lemma 2.6. For any e > 0 and any finite K C G there exists a 8 (in fact 
8 = such that ifT C G is finite and (AT, 8)-invariant then the K-core Tk 
is a (1 — e)-subset of T. 

Proof. Note that (A', <5)-invariance of T implies that 

iyg&K) \gT\T\<S\T\, 


i.e., 

(fitg&K) \T n g~ 1 T\ = \gT n T\ > (1-5)|T|. 

This yields 


I Tk\ 


Pi {TDg-'T) 

g£K 


>(l-|/i|5)|T| = (l-e)|T|. 


□ 


We end this subsection by recalling a standard combinatorial fact (see e.g. 
[Do. Lemma A.3.5]): 

Theorem 2.7 (Marriage theorem (variant)). Let Q be a countable set, let A 
and B be countable subsets of Q and let R be a relation between B and A such 
that for some positive integer N the following two conditions hold: 

— For any b £ B the number of a £ A such that bRa is at least N. 

— For any a £ A the number of b £ B such that bRa is at most N. 

Then there exists an injective mapping 4> from B into A such that bRfi(b), for 
all b £ B. 
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2.2 Lower and upper Banach density 


Below we present the notions of lower and upper Banach densities. In [BBFj 
the reader will find a different, yet equivalent definition (the equivalence follows 
from Lemma [2.91 below and the fact that if (F n ) is a Fplner sequence, so is 
(. F n g n ) for any choice of the g n ' s, see also BBF . formula (5)]). 

Definition 2.8. For S C G and a finite F C G denote 


D f (S) = inf 

g&G 


\SnFg\ 

\F\ 


D F (S) = sup 
g eG 


\SnFg\ 

\F\ 


If (F n ) is a Fplner sequence then we define two values 

D(S) = limsup-D F ( S ) and D(S) = liminf D Fn (S), 

n—>oo n n—too 

which we call the lower and upper Banach densities of S, respectively. 

Note that D(S) = 1 — DfG \ S). The following fact is fairly standard, we 
include its proof for completeness. 

Lemma 2.9. Regardless of the set S, the values of DfS) and D(S) do not 
depend on the Fplner sequence, the limits superior and inferior in the definition 
are in fact limits, moreover, 


DfS) = sup{D_ F (S) : F C G,F is finite} and 
D(S) = inf {Dp(S) : F C G,F is finite} > DfS). 


Proof. We will only show that 

liminf D F (S) > sup {D F (S) : F C G,F is finite}. 

n n 

This, and an analogous symmetric statement, clearly imply the assertion. Fix 
some e > 0 and let F be a finite set such that 


D f (S) > sup {D F ,(S) : F' C G,F' is finite} — e. 

Let n be so large that F n is (F, e)-invariant. Given g £ G, we have 

\SnFfg\>D F (S)\F\, 

for every / G F n . This implies that there are at least D F (5)|F||F n | pairs 
/) with /' G F, f G F n such that f'fg G S. This in turn implies that there 
exists at least one f'&F for which 

\S n f'F n g\ > D F (S)\F n \. 

Since f G F and F n is (F, e)-invariant (and hence so is F n g ), we have 
I s n f'F n g\ < \S n FF n g\ < \S n F n g\ + e\F n \, 

which yields 

\S n F n g\ > {D F (S) - e)|F„|. 

We have proved that D_ Fn (S) — Hf(S) ~ £ > which en ds the proof. □ 
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2.3 Some facts from symbolic dynamics 

Let A be a finite set with discrete topology. There exists a standard action of G 
on A G (called the shift action), defined as follows: ( gx)(h ) = x(hg). A G with 
the product topology and the shift action of G becomes a zero-dimensional 
dynamical system, called the full shift over A. A symbolic dynamical system 
over A is any closed, G- invariant subset X of the full shift. In the following 
paragraph we will need the notions of a block and an associated cylinder set. 
Let F C G be a finite set. By a block with domain F we will understand any 
element B £ A F . The cylinder corresponding to B is the set 

[77] = {;r £ A g : x\f = B}. 

If X is a symbolic system, then the set X F = {B £ A F : X n [B\ ^ 0} is 
interpreted as the family of blocks with domain F which occur in X. 

Given a symbolic system X, we can construct its topological factor in form 
of a symbolic system Y over another finite alphabet, say A, applying so-called 
sliding block code with finite horizon. Such a factor is determined by a mapping 
II : X F —>• A called the code, where the set F is finite and called the horizon 
(of the code). The code 17 extends to a mapping ir : X — > A G by the formula 
x i ^ y, where y is given by 


y(g) = n(gx\ F ). 

Then the set Y = 7r(X) is a closed, shift-invariant subset of A G . In practice, 
the fact that Y is a topological factor of X is verified by checking whether 
each element y of Y is determined term by term by an x £ X by means of 
some algorithm (procedure, reasoning) with finite horizon, i.e., whether we can 
decide about the symbol y(g) using only the information from 

1. gx |f (i-e., the symbolic contents of x within the copy of F shifted by g), 
and 

2. some finite bank of information (i.e., the mapping 77, which in practice is 
the set of instructions how to deduce 77(77) given 77 £ A F ). 

We will refer to this intuitive understanding of factor maps between symbolic 
systems several times. In case X is transitive with a transitive point x (i.e., X 
equals the orbit-closure of x), Y is a topological factor of X via a mapping 7r 
and y = tt(x) (in which case y is a transitive point for Y), then, abusing slightly 
the terminology, we will say that y is a topological factor of x (because in such 
case the “finite bank of information” about the factor map from 1 to h can 
be reconstructed from the combinatorial relation between x and y). It is now 
not hard to see, that if (x n ,y n ) is a sequence of pairs in the Cartesian square 
of A G , converging to some (x,y), y n is a topological factor of x n for every 
n, with a common (independent of n) coding horizon, then y is a topological 
factor of x (with the same horizon). 

We should mention here another ingredient needed later in this work, con¬ 
necting upper Banach density with invariant measures. We will use it only for 
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symbolic systems, although its generality is much wider. We skip the proof, 
which is an immediate consequence of the Ergodic Theorem for amenable 
groups ([EJ Theorem 1.2]). 

Lemma 2.10. Let x £ A G be a symbolic element, let F C G be a finite set, 
and let B £ A F be a block. Then 

MI- 8 ]) < d ({9 ■ 9 x \f = B }), 

for any invariant measure /.i supported by the orbit closure of x. 

We will be using the notion of topological entropy for actions of amenable 
groups, but mainly in the case of symbolic systems. In this case it is completely 
analogous to that for symbolic systems with the action of Z. In this note, by 
log we will mean log 2 . 

Definition 2.11. The topological entropy of a symbolic dynamical system X 
is the limit 

h(X)= lim JLlog N(F n ), 

n->oo |T„| 

where N(F n ) is the F n -complexity of X, i.e., the cardinality |AV„| of different 
blocks with domain F n occurring in X. 

The limit is known to exist and, by Orstein-Weiss Lemma, does not depend 
on the choice of the Fplner sequence, see e.g. jLWl Theorem 6.1]. We will also 
need the following recent result (see IDF] ): 

Theorem 2.12. The topological entropy of a symbolic dynamical system X 
equals 

totLiogjvtn 

where F ranges over all finite subsets of G and N(F) is the F-complexity of 
X. 


It is well known, for actions of amenable groups, that if Y is a topological 
factor of X then h(T) < h(A). 

If X is transitive with a transitive point x then Xp n coincides with the 
family of blocks {gx\F n ■ g E G}, so that h(A) can be evaluated by examining 
x only. In such case we will alternatively denote h(A) by h(x) and call it 
the entropy of x. This convention will be used later to define entropy of a 
quasitiling. 

At some point we will also refer to measure-theoretic entropy and the 
variational principle. We choose to skip discussing these ingredients here; the 
necessary information is provided near where they are applied. 

We need to say a few words about topological joinings of symbolic systems. 
We will restrict to transitive systems. Let x and y be two symbolic elements 
with possibly different alphabets, say A and A. The pair (x,y) can be viewed 
as a symbolic element with the alphabet Ax A The shift-orbit closure of so 
understood (x, y) is an example of a topological joining X V Y between the 
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systems X and Y generated (as shift-orbit closures) by x and y, respectively. 
There are many other joinings of X and Y, (for instance, the direct product), 
but we will mostly use joinings of the above form. Both A' and Y are topological 
factors of X V Y (by projections), and we have the standard inequality 

h(AvY) <h(A) + h(Y). 

At one occasion we will also use a countable product of subshifts. What 
we need to know about such products is that they are zero-dimensional and 
that the topological entropy equals the sum of the series of entropies of the 
component subshifts. These are standard facts and we skip their proofs. 


3 Quasitilings and tilings 

Our definitions given below are slightly different from the original ones in 
IOW2L however most of the differences are inessential. Sometimes we will refer 
to quasitilings and tilings defined below as static as opposed to dynamical , 
which will be introduced later. 

Definition 3.1. A quasitiling is determined by two objects: 

1. a finite collection S(T) of finite subsets of G containing the unity e, called 
the shapes. 

2. a finite collection C(T) = {G(S') : S £ <S(T)} of disjoint subsets of G, 
called center sets (for the shapes). 

The quasitiling is then the family T = {{S, c) : S £ S{T),c £ C(S)}. We 
require that the map ( S,c ) >-»■ Sc is injectivejjj Hence, by the tiles of T (denoted 
by the letter T) we will mean either the sets Sc or the pairs (S, c) (i.e., the 
tiles with defined centers), depending on the context. 

Definition 3.2. Let e £ [0,1) and a £ (0,1]. A quasitiling T is called 

1. s-disjoint if there exists a mapping T i-> T° (T £ T) such that 

— T° is a (1 — e)-subset of T, and 
- T ± T' => T° D T'° = 0; 

2. a-covering if _D((J T) > a; 

3. an (exact) tiling if it is a partition of G. 

Remark 3.3. Suppose T is a quasitiling and T n- T^ associates to the tiles 
of T their “modifications”, disjoint for different tiles. The “modifications” are 
assumed bounded in the following sense: if T = Sc is a tile (with shape S and 
center c) then T^c -1 is contained in some a priori given finite set F. Then 
the collection = { T^ : T £ T} gives rise to a new, disjoint quasitiling. 
We need, however, to redefine the centers so that they fall inside the new tiles 

1 This requirement is stronger than asking that different tiles have different centers. Two 
tiles Sc and S'c' may be equal even though c ^ c! (this is even possible when S = S r j. 
However, when the tiles are disjoint, then the (stronger) requirement follows automatically 
from the fact that the centers belong to the tiles. 






Tilings of amenable groups 


9 


(there are a priori no other restrictions). Once this is done, the collection of the 
new shapes is determined (and it is finite) and so are the corresponding center 
sets for each shape. By disjointness of the new tiles, all other requirements in 
the definition of quasitilings are fulfilled. However, a careless assignment of the 
centers may drastically enlarge the collection of shapes, and thus excessively 
increase the entropy of the quasitiling (see Definition 13.51) . To avoid that, on 
every such occasion we will, by default, apply one deterministic procedure, as 
follows. Let us enumerate the set F = (<7i,■ • ■, gi}- Now, if T^ is a tile 
obtained from T = Sc then we set its center at the point g £ T ^ such that 
< 7 C -1 has the smallest number among T^c -1 . This arrangement uses only the 
information from the quasitiling 7~, the mappings T K > T^, and the “finite 
bank” of information about the ordering of the finite set F. 

Lemma 3.4. Let 7” be a (1 — e)-covering quasitiling. Suppose T i —¥ T^ as¬ 
sociates to the tiles of T their a-subsets, disjoint for different tiles. Then the 
quasitiling = {T^ : T £ T} is a(l — e)-covering. In particular, for an 
e-disjoint, (1 — e)-covering quasitiling T, the disjoint quasitiling T° fas in 
Definition \3.2\ ) is (1 — e ) 2 -covering. 


Proof. Denote E = 1J S (T) . Let 7 f be the collection of tiles T £ T entirely 
contained in some finite set F. As easily verified, all other tiles T £ T are 
disjoint with the EE~ X - core of F. Denote also T^ff = { T ^ : T £ 7f} and 


0(F) = Fn[jr; 


Clearly, |E fl (J7 f| < 9(F )^. Thus and by the (1 — e)-covering assumption, 
for any £ > 0 the following holds 


(1 - e - 0\F\ < \F n jj 7~| < 0(F)± + \F \ F ee -i\< 9{F)± + £|F|, 

if F is “sufficiently invariant” (see Lemma [2.61) . and then the same holds for 
any shifted set Fg. Thus 


9(Fg)>a(l-e-2f)\F\. 

Since, by Lemma [2791 D(U 7^) ^ inf ff e j^ , and £ is arbitrary, we obtain the 
assertion. □ 


Definition 3.5. Every quasitiling T can be represented in a symbolic form, 
as a point x E £ A G , with the alphabet A = <S(T) U {0}, as follows: x E (g) = 
S g £ C(S), 0 otherwise. Let Xj- be the orbit closure of xp under 

the shift action. This system is called the dynamical quasitiling (generated 
by T). If T is a tiling, we obtain a dynamical tiling. According to our earlier 
convention, by the entropy of 7” (denoted as h(T)) we will understand the 
topological entropy of X E . 

Remark 3.6. Note that every element of X E represents a quasitiling with the 
same set of shapes as T■ Moreover, if T has any of the following properties: e- 
disjointness, disjointness, (1 — e)-covering, being a tiling, then every quasitiling 
in Xj- has the same property. 
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The following lemmas will be used in the entropy estimates of some qua¬ 
sitilings and tilings. 

Lemma 3.7. There exists a function 0 : (0,1) —1 (0,1), with lim e _>o ©(e) = 0, 
such that for any finite set F C G and £ £ (0,1) the number of all subsets of 
F with cardinality not exceeding e|-F| is smaller than 2^ F ^ e ^ e \ 

The elementary proof is based on Stirling’s formula. 

Lemma 3.8. For each positive integer r and £ > 0 there exists a S = 5(r, e ) > 
0 for which the following statement holds: Let T be a \-disjoint quasitiling of 
G. Suppose S(T) can be divided into r disjoint classes iSi,<!> 2 ,. .. ,S r such that, 
for each i = 1,2,..., r, we have 

Si = min{|Sj : S G <%} > 

o 

|<Si| < 2 eSi . 

Then h (T) < 3e. 

Proof. Let E = (JS(7”). Let F = F n (the element of the Fplner sequence) for 
some large index n (recall that then |F| is also large). We can assume that F 
is ( E , i)-invariant. We will count the family {gx\F '■ g G G}, where x is the 
symbolic representation of T . 

Let 7 F g denote the collection of tiles with centers in Fg. Notice that these 
tiles are contained in EFg. Further, let Tf g = {T° : T G 7f 9 } (a disjoint 
selection of |-subsets from each member of 7 f 9 ). Denote by TFg,i the subfamily 
of l~F g consisting of the tiles with shapes in <S,, and finally denote Tf gi = {T° : 
T G 7 F g ,i}- The cardinalities of Tp gi and Tp g ,i are obviously the same, and 
the size of each T° G 7f 9j2 : is at least ||T|, hence at least |sj. By disjointness 
of the tiles T°, we have 


( 1 ) 

( 2 ) 


jZsi\T Fg A<^^ <2|F|. 

i =1 

In particular, since each s.j is not less than i, we get |7 f s | < 25|F|. Now 
replace each symbol S in the symbolic representation of x by the symbol i 
such that S G 5,;. The above procedure replaces x by a new symbolic element 
x, over the alphabet {0,1,2,..., r}. Since there are at most 25\F\ nonempty 
terms in the symbolic representation of gx\F (hence in gx\F ), the number of 
possible blocks gx\F does not exceed 2 e ( 2<5 )l' F l • (r + 1) 2<5 I F L 

Next, we will bound the number of different blocks of the form gx\F which 
produce the same block of the form gx\F- So, fix some g G G and observe 
the block gx\F- Each symbol i appears in gx\F exactly \7~F g ,i\ times. This 
creates at most < 2 eSi ^ Fg ^ possibilities for the configurations of the 

symbols of x replacing the symbols i. Jointly, there are at most 


— 2 e ^*= 1 


s»|Tf 9 ,«| < 2 2e l F l 


i=l 




Tilings of amenable groups 


11 


blocks of the form gx\F for each block of the form gx\F■ Altogether, there are 
at most 2 6> ( 2<5 )I f I • (r+l) 2l5 l F l -2 2e l F l blocks of the form gx\F, which, after taking 
logarithm, dividing by |Fj and letting |Fj —> oo, yields the entropy estimate 

h(T) < 0(2 6 ) + 2<51og(r + 1) + 2e. 

Since, by Lemma [3TT1 0(2 S) —> 0 as 6 —>■ 0, the assertion follows. □ 

We will be also using the following lemma. The easy proof resembles part 
of the proof of the preceding lemma (small entropy of x). 

Lemma 3.9. For any finite set A in which we select one element (and call 
it “zero”), and e > 0 there exists a S > 0 such that for any symbolic element 
x with the alphabet A and upper Banach density of non-zero symbols smaller 
than 6 , has entropy less than e. 


4 The construction of an exact tiling 

In this section we construct an exact tiling of G having “well-invariant” shapes 
and small entropy. This is done in three steps: First we construct a quasitiling 
T which is only e-disjoint and (1 — e)-covering, then we modify it to a disjoint 
quasitiling T°, which then is transformed into an exact tiling T* ■ 

The following lemma is almost the same as ()\\ 2 I.§2. Theorem 6], dif¬ 
fering from it in small details, in particular, our (1 — e)-covering is defined in 
terms of lower Banach density. Many ideas in our proof given below are the 
same as in [OW2l . however we needed to add somewhat lengthy lower Banach 
density estimates. 

Lemma 4.1. Let G be a countable amenable group with a F0lner sequence 
(F n ) of symmetric sets containing the unity. Givens > 0, there exists a positive 
integer r = r(e) such that for each positive integer no, there exists an e- 
disjoint, (1 — e)- covering quasitiling T of G with r shapes {F ni ,..., F nr }, 
where no < n\ <■■■< n r . 

Proof. Find r such that (1 — ^) r < e. This is going to be the cardinality of the 
family of shapes. Choose integers n\ = no + 1, n- 2 ,..., n r so that they increase 
and for each pair of indices j < i, j,i £ {1,2,... ,7-} the set F ni is ( F nj ,Sj )- 
invariant, where Sj will be specified later. We let S(T) = {F nj : j = 1,..., r} 
be our family of shapes. With this choice, the assertions about the shapes and 
their number are fulfilled. It remains to construct the corresponding center 
sets C(F nj ) so as to satisfy e-disjointness and (1 — £)-covering of T. 

We proceed by induction over j decreasing from r to 1. 

Consider the collection of all such subsets C C G that {F Ur c : c £ 0} is 
an e-disjoint quasitiling (with one shape). As easily verified, when ordered by 
inclusion this collection satisfies the hypothesis of Zorn’s Lemma (the disjoint 
family for the union of a chain can be found in a limit procedure). Thus, there 
exists a maximal element in our collection (note that it is nonempty). We 
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now pick one such maximal element and denote it C r . At this point we define 
C(F nr ) (the center set for the shape F Ur ) as C r . We let H r = F Ur C r denote 
the part of the group covered by the so far constructed quasitiling. In order 
to estimate D{H r ) from below we will estimate D_ Fn (H r ). If g £ C r then 

F nr g is contained in F[ r , hence \ Hr ^ Fn r9\ = \ p or g £ C r , suppose that this 
ratio is strictly smaller than e. This implies that F nr g can be added to the 
e-disjoint family {F Ur c : c £ C r }, contradicting the maximality of C r . That is, 
we have proved that for any g £ G, ^ H ) F ^y 9 ^ > e, i.e., that D. Fnr {H r ) > e. 
Thus D(H r ) > e (which is strictly larger than | = 1 — (1 — f) 1 ). 

Fix some j £ {1,2, — 1} and suppose we have constructed an ^-disjoint 

quasitiling {F ni c : j + 1 < i < r, c £ C,} (with Ci abbreviating C(F Ui ), the 
center set for the shape F n{ ), whose union 

r 

H j+ 1= y F ni Ci 

i=j +1 

has lower Banach density strictly larger than 1 —(1 —|) r_J ' (this is our inductive 
hypothesis on Hj +1 and it is fulfilled for ff r ). We need to go one step further in 
our “decreasing induction”, i.e., add a center set Cj for the shape F n .. Consider 
the collection of all subsets C C G such that the family {F ni c : j + 1 < * < 
r, cSCJU {F nj c : c £ C} is an £-disjoint quasitiling (this includes that C is 
disjoint from (JW +1 Ci). As before, when ordered by inclusion, this collection 
satisfies the hypothesis of Zorn’s Lemma. Thus, there exists a maximal element 
Cj (this time possibly empty). We set C(F nj ) = Cj and denote 

r 

Hj = |J F ni Ci. 

i-j 

Our goal is to estimate from below the lower Banach density of Hj. By 
Lemma \2 .91 it suffices to estimate D_ F (Hj) for just one finite set F which we 

will define in a moment. Define B = F ni F~^ F nj . Clearly, B contains 

F nj (hence the unity), and, as easily verified, it has the following property: 

— whenever F~ 1 F ni c D A ^ 0, for some i £ {j + 1,..., r}, c £ G and A C G, 
then F ni c C BA. 

Let n be so large that F n is ( B , Sj )-invariant and that D_ Fn (Hj + \) > 1 — (1 — 
I)” - - 7 (the latter is possible due to the assumption on D{Hj + i)). Now we 
define the aforementioned set F as F = F nj F n . 

Fix some g £ G and define 

_ \Hj+iG F n g\ _ l-ffj+i O BF n g\ 

a °- \k\ and Pg ~ m\ • 

Notice that 

ol b > D_p n {Hj + \) > 1 — (1 — f) r_J . (3) 
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Also, we have 

(4) 

(5) 

Note that since F n . C B and F n is (B, <5^)-invariant, F n is automatically 
{F n . , ^-invariant. Thus 

l-Hj+i fl Fg\ \Hj+\ PI F n g\ _ a g f3 g — Sj . . 

|F| - (1 + ^)|F„| “ 1 + 5, " 1 + 5 , ■ 

Consider only these finitely many component sets F ni c of Hj + ± (i.e., with 
i £ {j + 1,... ,r}, c £ Ci ) for which F~^F ni c has a nonempty intersection 
with F n g, and denote by E g the union of so selected components F ni c. By the 
property of B (with A = F n g), E g is a subset of BF n g (and also of Hj + 1 ), so 


Pg — 


Pg< 


\H j+1 (~l F n g | _ a g 


and 


(1 + M^I 1 + &j 

\Hj+i n I + I BF n g \ F n g\ 
\F n \ 


<a g + dj. 


\Eg\ < \H J+1 n BF n g I = Pg\BF n \ < /3 g (l + Sj)\F n \. (7) 


Each of the selected components F ni c C E g is (F” 1 , ^-invariant (each F nj 
is symmetric), hence, when multiplied on the left by F~ i 1 it can gain at most 
Sj\F ni c\ new elements. Thus the set E g , when multiplied on the left by F" 1 , 
can gain at most Sj '}2p n c cE g |F rai c| new elements. On the other hand, denoting 
by ( F ni c)° the pairwise disjoint sets (contained in respective sets F ni c ) as in 
the definition of e-disjointness, we also have 


E \FnA<Y^- £ E I0M°| 

F ni cCE g F n .cCE g 


1 

1 — £ 


U (^c)° 

F ni cCE g 


1 

< - 

l — £ 


\E g \- 


Combining this with the preceding statement, we obtain that the set E g , when 
multiplied on the left by F~}, can gain at most -^ JL z\E g \ new elements, which 
is less than 28j\E g \ (we can assume that e < 4). Denote iL' +1 = F~ 1 Hj + i. 
By the choice of the components included in E g , the set F~^E g contains all 
of Hj +1 fl F n g. Thus, using (1 + 2Sj) < (1 + Sj) 2 and (J7J), we obtain that 

I H' j+1 O F n g\ < | F-'Eg] < (1 + 25j)\E g \ < (1 + Sj)%\F n \. 

Let N g = F n g \ i/' +1 . By the above inequality, we know that 

\Ng\ > (1 - (1 + $j) 3 P g )\F n \ >(!-(! + 6j)%) (8) 

where the last inequality follows from {F nj , Sj )-invariance of F n . 

For each c £ N g we have either c £ Cj and then ^ ”| J ^ = 1, or 

I ^ > £ (otherwise c could be added to Cj contradicting its maximality; 

note that N g is disjoint from Ui=j+i Ci)- I n either case |Hj fl F nj c\ > e\F nj \. 
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This implies that there are at least £\N g \\F n . | pairs (/, c) with / £ F nj ,c £ N g 
such that fc £ Hj. This in turn implies that there exists at least one / £ F nj 
for which 

\H, n fNg\ > e\N g \. (9) 

Notice that fN g is contained in Fg (because N g C F n g and f £ F nj ) and 
disjoint from Hj + 1 (N g is disjoint from iJj +1 which contains f~ 1 Hj + 1 ). Thus 
we can estimate, using ©, © and ©: 

\H,nFg\ \H :+1 nFg\ + \H : nfN g \ 

_ l g j+i n Fg\ \HjnfNgl\Ng\ 

1^1 W g \ \F\ 

> Pg ~~ Sj 1 ~ (1 + SjYfig 
1 + Sj 1 + Sj 

The rest of the proof is elementary calculus. Both terms in the last ex¬ 
pression are linear functions of /3 gi the first one with positive and large slope 
YxjT) the other with negative but small slope — £(l + <5j) 2 . Jointly, the function 
increases with (3 g . So, we can replace /3 g by any smaller value, for instance, by 
1 — (see © and ©). to obtain 


I Hj I~1 Fg | 1 ~ (1 ~ f 

\F\ (l+Sj)* 


Sj 

1 + 6j 



(1 + <5,0(1 "(I 


Now notice, that if we replace the undivided occurrence of e by we make 
the entire expression smaller by some positive value (independent of g). On the 
other hand, if Sj is very small and we remove it completely from the expression, 
we will perhaps enlarge it, but very little. We now specify Sj to be so small, 
that if we replace e by ^ and remove Sj completely, then the expression will 
become smaller. With such a choice of Sj we have 


\H : nFg\ 

\F\ 


> 1-(1 


cy-j 




e\r-j 
2 ) 


i-(i-i) r — J ' +1 +£, 


where £ > 0 does not depend on g. Taking infhnunr over all g £ G we get, by 
Lemma 12.91 

D(Hj)>D F (Hj)> 1 - (1 - f y-^ 1 , 

and the inductive hypothesis has been derived for j. 

Once the induction reaches j = 1 we get that the lower Banach density of 
F[ = H\ is larger than 1 — (1 — |) r which, by the choice of r, is larger than 
1 — e. This concludes the proof of the lemma. □ 


The next lemma and the following theorem contain our key passage from 
quasitilings to (exact) tilings. 
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Lemma 4.2. Fix e > 0 and a finite set K C G. There exists a disjoint (1 —e)- 
covering quasitiling T° of G, such that every shape of T° is (K,e)-invariant 
and h(T°) < e. 

Proof. Let £ be such that (1 — £) 2 > 1—e and < §, where &(■) is defined 
in Lemma ECU Let r = r(£) (as defined in Lemma ETT1) and 6 = S(r, |) (as 
defined in Lemma 13.811 . 

Let T be the quasitiling delivered by Lemma 14.11 for £ (in the role of e) 
and no so large that F n is ( K, £)-invariant and \F n \ > for each n>n$. 

We will show that the disjoint quasitiling T° (as in the definition of £- 
disjointness) is good. First of all, by Lemma ETT1 T° is (1 — £) 2 -covering (hence 
also (1 — e)-covering), and by Lemma [?~3l if £ is small enough, the shapes of 
T° are ( K , e)-invariant. Next, we will verify that T° satisfies the assumptions 
of Lemma Id. 81 (with | in place of e). 

For i = 1,2,... ,r, let Si be the family of shapes of the tiles T° such that 
T has the shape F ni . By choosing a subsequence if necessary, we can assume 
that the sizes of the Fplner sets satisfy |F„ + i| > 2|F n |, which (together with 
£ < i) ensures that the above families Si are disjoint. The minimal size s, 
of a shape in Si is at least | F rii | (1 — £) which is larger than as required. 
The cardinality of Si is estimated by the number of all (1 — £)-subsets of F ni 
(the new center for every such subset is determined by Remark |3.3I1 . that is, 

by < 2 Si < 2f Si . Now the application of Lemma [3.81 ends the 

proof. □ 

Theorem 4.3. Fix £ > 0 and a finite set K C G. There exists an (exact) 
tiling T* of G, such that every shape ofT* is ( K , e)-invariant, and h(T*) < £■ 

Proof. Let 7~° be the disjoint quasiltiling delivered by the preceding lemma for 
the parameters 7 and K, where 7 < min{ ^, |, |} with S specified in Lemma 
12.31 for e and K. In the following steps of the construction we will modify this 
quasitiling so it becomes a tiling (i.e., it will cover all of G ). 

In every shape S of T° we choose two disjoint subsets, A(S) and A'(S), 
each of cardinality [~ 27 |Sj~| (which, we can assume, is smaller than 37 |S'|). 
Next, if T° = Sc is a tile of T°, we let A(T°) = A(S)c (and analogously for 
A'(T°)). The unions of these latter sets over the entire tiling yield two disjoint 
sets A and A', each having lower Banach density at least 2q(l — 7 ) > 7 (see 
Lemma EkDl . Let B denote the set of elements of G that are not covered by the 
tiles of T°. Directly, since T° is (1 — 7 )-covering, the upper Banach density of 
B is less than 7 . 

Let F be a finite, symmetric subset of G such that the proportion of ele¬ 
ments of A in any translate Fg is at least 7 , the same holds for A', and the 
proportion of elements of B in Fg is less than 7 . Let £ < | be so small that 
any symbolic dynamical system with the alphabet FU{ 0 } and with the upper 
Banach density of non-zero symbols smaller than £ has entropy less than | 
(see Lemma GEU). 




16 


Tomasz Downarowicz et al. 


Using Lemma |4.2I again (with different parameters), we obtain a disjoint, 
(1 — ^-covering quasitiling T' with entropy less than £ (hence less than |). 
Moreover, we can assume an “improved disjointness”: if T[ and T' 2 are different 
tiles of T' then FT[ fl FT% = 0; this can be achieved (using Lemmas 12.61 and 
13.41) by requesting the disjoint quasitiling to be (1 — £')-covering, with (F, £')- 
invariant tiles and entropy less than £' (for a small £'), and then replacing 
the tiles by their A-cores with the centers determined by Remark 13.31 (such 
modification does not increase the entropy because it produces a topological 
factor by a finite horizon algorithm). 

Let T' be a tile of T' ■ We define a relation R between BC\T' and A fl FT': 
bRa if and only if a £ Fb. By the definition of F, for every b there are at 
least 7 \F\ elements a such that bRa , and for every a there are at most 7 |Aj 
elements b such that bRa. By the marriage theorem ('Theorem l2.7l) . there exists 
an injective mapping (f>T> from B DT' into A n FT' such that <f>T'{b) £ Fb 
for every b in the domain. The “improved disjointness” implies that not only 
domains, but also images, of the maps <j>T' are disjoint, so that uniting the 
graphs of 4>t' we obtain an injective map <f> : B fl (J T' —> A. Moreover, we can 
arrange that whenever T' = Sc and T" = Sc' (i.e., two tiles of T' have the 
same shape S), B fl T" = (B fl T , )c _1 c' and A D FT" = (A fl FT')c _1 c', then 
< t>T"{b ) = 4>T'{bc'^ 1 c)c~ 1 c' (for every b £ B DT"), i.e., that fa' depends only 
on how T' and FT' contain and intersect the tiles of T° ■ In this manner, the 
map <j> is determined by T' and F° via a finite horizon algorithm. 

Further, let B' be the remaining part of B (not covered by the tiles of T'). 
Again, we define a relation (which we will again denote by R) between B' and 
A', by the same formula: bRa if and only if a £ Fb. As before, by the definition 
of F , the assumptions of the marriage theorem are fulfilled, yielding another 
injective mapping <// from B' into A' with 4>'{b') C Fb' (this map, however, 
is not necessarily determined by a finite horizon algorithm). Uniting the maps 
<j> and <j>' (in terms of uniting their graphs) we obtain an injective mapping T> 
from B into A U A', with the property that for every &, F(b) £ Fb. 

We can now define the desired tiling T*: every tile of T* will have the 
form T* = T° U {b £ B : <P(b) £T°} for some T° £ T°. We define the center 
of this new tile to be the same as the center for T°. Each shape of T° may 
produce many new shapes of T*, however, since {b £ B : <P(b) £ T°} C FT°, 
the variety of new shapes remains finite. The center sets for each new shape are 
then determined automatically. By the construction of <P, the tiles of T* are 
disjoint and cover all of G. The added set {b £ B : <P(b) £ T°} has cardinality 
at most that of A(T°) U A'(T°), hence |T*| < |T°|(1 + 67 ). Therefore, by 
Lemma E751 land the selection of 7 ), T* is (A^, ^-invariant. 

It remains to show that T* has entropy strictly less than e. Consider the 
symbolic element y £ (F U {0}) G defined as follows: y{b) = g £ F if b £ B' 
and < j)'{b ) = gb , and y(b) = 0 for b £ B'. Since B' has upper Banach density 
less than £, the upper Banach density of non-zero symbols in y is also less 
than £. Thus the topological entropy of y is less than |. Now observe that 
the tiling T* is determined by the quasitilings T°, T' and the contents of 
y, via a finite horizon algorithm ( y is not determined by T°, T’ via a finite 
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horizon algorithm, but once we acquire the information coming from y, the 
finite horizon statement holds). Thus T* is a topological factor of a topological 
joining between T° and T', and y. Therefore the entropy of T* is indeed less 
than 7 +f + f<£. □ 


5 A congruent sequence of tilings with entropy zero 

In this section we strengthen the preceding result by obtaining exact tilings 
(with arbitrarily “well-invariant” shapes) which have topological entropy zero. 
This is done in two steps, via constructing a sequence of exact tilings ( T k )k>i 
with entropies tendingfyo zero, and which is congruent, i.e., such that, for each 
k > 1, every tile of T k +i equals a union of tiles of 71-• Next, we transform 
this sequence into (Tk)k>i, in which every tiling is a topological factor of its 
successor, and hence all of them have entropy zero. 

Lemma 5.1. Fix a converging to zero sequence £k > 0 and a sequence Kk of 
finite subsets of G.JThere exists a congruent sequence of tilings Tk of G such 
that the shapes of Tk are {Kk,£k)-invariant and h(71) < £k- 

Proof. Use Theorem 14.31 to obtain a tiling Tf whose shapes are (i\i,£i)- 
invariant and topological entropy is strictly less than £\. We set 7i = T*■ 
Suppose a tiling Tk (as in the formulation of the lemma) has been constructed. 
We will construct 71+i- 

Let us denote by Dk the set (J S(fTk ) ■ By an application of Lemmas 12.31 
and 13.91 there exists 8 > 0 such that whenever T |^ r ^ < 8 and T is (Kk+i, 8)- 
invariant then T' is (Afy + i, £&+i)-invariant, and any symbolic dynamical sys¬ 
tem with the alphabet <S(71) U {0} and upper Banach density of non-zero 
symbols smaller than 8 has topological entropy less than ek ,t 1 . Choose 8k < 
minj^yl, | Dfc <5 | +1 }- We can now use Theorem 14.31 again, with the parame¬ 
ter 8k, to obtain a tiling T k+1 with entropy less than Sk (hence strictly less 
than ^ i ), and the shapes of which are {K' k+1 ,8k)- invariant, where K' k+1 = 
Kk+i UZfyU Df We need to modify the tiling T k+1 to make it congruent 
with Tk, i.e., ensure that its tiles are unions of the tiles of Tk- Define a “mod¬ 
ification map” T* i-> T (where T* 6 Tf +l ) by T = (j|s , ce7fe:cST*|. 

The center of T is determined according to Remark 13.31 That way we create 
a modified tiling, denoted Tk+i, congruent with Tk- It is easily verified that 
each tile T of Tk+i satisfies 

T*i CTC D k T* 

u k 

and, clearly, T* is located between the same two extreme sets, hence 

TAT* C D k T* \ T*l 

u k 

2 Such shapes are also (D k , <5fc)-invariant, ( 1 , )-invarianl,, but only (Kk+i, 2(5^.)- 

invariant; it is so since D^ contains the unity, which we do not assume about iffc+i- 






18 


Tomasz Downarowicz et al. 


Since T* is (£>*,, <5fc)-invariant (and Dj~ contains the unity), we have \DkT*\ < 

(l + (5fc)|T*|. Also, since T* is [Dff 1 , 5fc)-invariant, T* x is a (1— |-Dfc|5fe)-subset 

D k 

of T* (see Lemma 12.61) . This yields 


|TAT*| 

\T*\ 


— (I-Dfcl + < 5. 


Since T* is (Kk+i , 25/,.(-invariant and 2 5k < 5, the selection of 5 implies 
(Kk+i, £k+i (-invariance of T. 

We will now argue that the modification does not increase the entropy too 
much. In the argument below we will refer to the tiles of Tk as “small”, and 
the tiles of T£ +1 as “large”. 

We claim, that in order to determine the modified large tiles, in addition 
to knowing 7A_i> we only need to examine the centers of the small tiles lying 
outside the union of the Dk ~cores of the large tiles. Indeed, after all such centers 
have been examined and their corresponding small tiles have been allocated 
among the large tiles, the remaining part of each large tile T* (not covered 
by the above small tiles) can be “blindly” included to T; we do not need to 
check where exactly the remaining centers of small tiles are. It is so because a 
point of T* does not belong to T only if it belongs to a small tile with center 
in a different large tile, say T'*. In such case, however, this center does not 
belong to the Dk ~core of T'*, hence it lies outside the union of all such cores, 
and such centers have been already examined. So, the necessary information 
(additional to knowing 7*,* +1 ) can be encoded in a symbolic element obtained 
from the symbolic representation of 7 k (with non-zero symbols at the centers 
of the tiles) in which all symbols inside the above mentioned Dk ~cores are 
ignored, i.e., replaced by zeros. Since the union of these cores has lower Banach 
density at least 1 — 5 (because TA is a (1 — \Dk\Sk (-subset of T*, Lemma 
16.41 appliesL the upper Banach density of non-zero symbols in the discussed 
symbolic element is at most 6. Its alphabet is S(Tk) U {0}, hence, by the choice 
of 5, the entropy of such a symbolic element is less than Adding the 

entropy of TT\ we get that the entropy of 7fc+i is strictly less than £k+i- □ 


The next statement is perhaps the most important in this paper. 

Theorem 5.2. Let G be an infinite countable amenable group. Fix a converg¬ 
ing to zero sequence £k > 0 and a sequence Kk of finite subsets of G. There 
exists a congruent sequence of (exact) tilings Tk of G such that the shapes of 
Tk ore (Kk,£k)-invariant and h (Tk) = 0 for each k. 


Proof. We have constructed a congruent sequence of tilings Tk , each of entropy 
strictly less than £/-. We need to modify them one more time, to kill their 
entropy completely. To this end we will need another inductive procedure 
concluded by a limit passage. 

First of all, in the construction of the sequence Tk we add one more induc¬ 
tive (easily fulfilled) requirement: The tiling Tk has entropy strictly less than 
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£k, hence there exists a finite set Ek (for example a far enough member of the 
Fplner sequence) such that the -Efc-complexity of 71- (i.e., the number of all 
blocks of the form gx\E k , where x is the symbolic representation of Tk) does 
not exceed 2 e ' t l £ ' fe L For later purposes, we assume also that |_E7fc| > A-. We re¬ 
quire that all shapes of Tk+i, in addition to being (Kk+i, £fe+i)-invariant, are 
also (Ek,5k)- invariant, for S k = |g fc | i 0 £ g 7 HQ) > where A k = S(%) U {0} is the 

alphabet used by symbolic representation of Tk- We can start the induction. 

Every tile of Th. is a union of the tiles of 7), thus every shape of T 2 is 
partitioned by (shifted) shapes of Ti- However, for each shape of T2 there 
possibly occur more than one different ways it is partitioned. Now, for each 
shape S' of 72 we select one such way and call it “the master partition” of S. 
We create a new tiling, inscribed in 72 , using the same family of shapes as 7) 
(perhaps not all shapes will be used, but that does not bother us), as follows: 
in each tile of T2 we apply the (appropriately shifted) master partition of its 
shape. We denote this new tiling by Ti ^. Notice that this tiling is completely 
determined by T2 and the “finite bank of information” containing the master 
partitions of all shapes of Ti- And clearly, the coding from T2 to Ti;' 2 '' has a 
finite horizon. Thus, 7y ' is a topological factor of T 2 (and congruent with it). 

Analogously, from T 2 and 7js we create a tiling 7J ; which uses the same 
shapes as T2 and is congruent with and a topological factor of T3. Now, apply- 
ing to the tiles of 7J ; the master partitions from the preceding step (by the 
shifted shapes of 71) we also create a new tiling 7*using the same shapes 
as 71, congruent with and being a topological factor of 71/ ; (and %). 

Continuing in an obvious way we create a triangular array of tilings 7). (J " ) 
(k < j; we also place Tk as T^ along the diagonal of that array), where k is 
the row number, j is the column number, the rows are finite and the columns 
are infinite, with the following properties: 

1 . 7 ); J ' 1 uses the same shapes as Tk , for every k < j; 

2 . T^ is congruent with and a topological factor of T ^, whenever k < l < j; 

(j) 

3. each tile of 7)77 is partitioned by the tiles of 7) according to the master 

partition of its shape S (here k < j). 

We recall that the above master partition is defined using the “original” tilings 
Tk and 7fc+i (as a selected one of many ways of partitioning the shape S) and 
then it does not change in the following steps of the construction of the array 
of tilings. 

By compactness of the symbolic spaces A^ (where Ak is the alphabet used 
in all tilings in the fcth column), there exists a subsequence j* such that Tjf i ' > 
converges, for every k, to some symbolic element, say Tk € A^. Now, all 
combinatorial properties satisfied by the elements T^f' 1 (and pairs Tjf**, T^ i ' > ) 
verifiable by finite horizon testing (where the horizon does not depend on j,j) 
pass on to the limit element (because such properties hold on closed sets). In 
particular: 
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1. Tk represents an exact tiling with shapes S(7l-): 

2 . Tk is congruent with and a topological factor of Ti, whenever k < l; 

3. each tile of Tk+i is partitioned by the tiles of Tk according to the master 
partition of its shape S (for any k > 1). 

Property (1) implies that the shapes of Tk are {Kk, £fc)-invariant, as needed. 

Because the estimation of the topological entropy of Tk involves measure- 
theoretic entropy (and the variational principle) we isolate it as a separate 
lemma. The main proof will be resumed afterwards. 

Lemma 5.3. For each k and every invariant measure /i supported by the 
dynamical tiling X generated by Tk we have h^{G) < 4£/-. 

Proof. Recall that the measure-theoretic entropy is computed as 

M G ) = lim TPn H u(^F n ), 

n-Hx> \P n \ 

where 

H,(X F J = - £ /x([ J B])log(M([R])). 

B£X Fn 

Moreover, the above limit is the same as the infimum (by the strong sub¬ 
additivity property of entropy function, see [ MO . Proposition 3.1.9]). Hence, 
in order to estimate h^(G) from above it suffices to estimate ^{Xp n ) for 
just one (arbitrary) Fplner set. We will use the particular set Ek selected at 
the beginning of the last inductive construction, such that the .Efc-complexity 
of Tk does not exceed 2 efc l- Efc L We have 

H,(x Ek ) = -J2 M[s])iog(M™-_E M[s])i°g(M™, 

BdX Ej.HA'ej. BaX E k \XE k 

where X is the dynamical tiling generated by Tk- The entropy of a finite¬ 
dimensional sub-probabilistic vector is estimated from above by the mass of 
the vector times the logarithm of its dimension, plus 1. Thus, the first sum does 
not exceed 1 times the logarithm of the .Efe-complexity of Tk (he., £k\Ek\), plus 
1. The second sum does not exceed the measure of the union of all cylinders 
corresponding to blocks B with domain Ek occurring in A' but not in X, times 
the logarithm of the number of all possible blocks with domain Ek (i.e., times 
logdylfe|l jE7fe I)), plus 1. Observe that if g is such that Ekg is contained in a tile 
of Tfc+i then the associated block B (formally equal to gTk\E k ) arises from 
the master partition of this tile’s shape and thus the same block B occurs in 
Tk (at some position g'), hence in X. So, a block B occurs in X but not in X 
only if it occurs in Tk exclusively at such positions g that Ekg is not contained 
in one tile of Tk+i- This happens only when g does not fall in the Ek- core 
of any tile of Tk+i- Recall that each tile of Tk+ 1 is {Ek, (ifc)-invariant, so, by 
Lemma I^Hl its Ek -core is its (1 — £)-subset, where £ = Sk\Ek\ = i og q^ fc |) ■ Now, 
by Lemma 13.41 (for a 1-covering tiling) we get that the upper Banach density 
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of the set not covered by the discussed Ek -cores is at most f. By Lemma 12.101 
the set of all points in the dynamical tiling generated by Tk+i (each such point 
represents a tiling), such that e does not belong to the union of the Ek ~cores 
of all tiles, has measure at most £, for every invariant measure supported by 
this dynamical tiling. It follows from our earlier discussion, that the above set 
contains the preimage (via the factor map from Tk+i to Tk), of the union 
of the cylinders B indexing the second large sum above. Thus any invariant 
measure supported by Tk (in particular p) gives this union a value at most £. 
Eventually, we get the estimate 

H/i{XE k ) < £k\Ek \ + £,\Ek\ log(|.dfc|) + 2 = 2ek\Ek\ + 2 < 4sk\Ek\- 

□ 

We return to the main proof. The above lemma, together with the vari¬ 
ational principle for amenable group actions (see [MOl Variational Principle 
5.2.7]) imply that h(Tfc) < 4efc. On the other hand, since Tk is a factor of any 
Tj with j > k, we obtain h (Tk) < 4 £j, which implies that h (Tk) = 0. □ 


6 Free action with entropy zero 

We are in a position to construct a free, zero entropy action of G on a zero¬ 
dimensional space. 

Theorem 6.1. Let G be an infinite countable amenable group. There exists 
a zero-dimensional space X and a free action of G on X which has topological 
entropy zero. 

Proof. It suffices to show that for every g £ G, g ^ e, there exits a symbolic 
system X g C {0,1} G with topological entropy zero and such that no points of 
X g are fixed by the shift by g. Once this is done, we can define X = n S#e %9 
(with the product action). This system obviously has no points fixed by any 
j / e (i.e., this is a free action), and as a countable product of zero-entropy 
subshifts it is zero-dimensional and has topological entropy zero. 

We will use two different techniques, depending on whether g has a finite 
order or not. The finite order case strongly relies upon our exact tilings with 
entropy zero constructed in the preceding sections. In each case the alphabet 
of X g will consist of two symbols (although not necessarily denoted as 0 and 
!)• ~ 

Fix g £ G and assume the order of g to be infinite. The following is an 
equivalence relation on G: f ~ h •<=>■ / = g p h for some p £ Z. Let B be 
a set containing exactly one element from each equivalence class. Now every 
element h £ G has a unique representation h = g p b , where p £ Z and b £ B. 
Denote this exponent p by p(h). We define a symbolic element x £ {—1,1} G 
by x(h) = (—l)P( ft ), and we let X g be the shift orbit closure of x. 

Suppose that for some y £ X g we have gy = y, in particular y(g) = yie). 
Let h n be a sequence of elements of G such that y = limn^oo h n x. For large 
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enough n we have y(e) = x(h n ) and y{g ) = h n x(g) = x(gh n ). Therefore, on 
one hand x(gh n ) = x(h n ), and on the other, by the definition of x, we have 
x(gh n ) = —x(h n ). We have shown that g fixes no points of X g . 

To show that h(£ s ) = 0 let F = {g, g 2 ,..., g n } for some n 6 N. It is 
easy to see that the F-complexity equals 2 (there are only two blocks with 
domain F: [-1,1,..., (-1)"] and [1,-1,..., (-l) n+1 ]). Thus ^logA^F) = 

, which is arbitrarily small, implying, via Theorem 12.121 that the entropy 
of the subshift is indeed zero. 

Now assume the order of g is finite and equals q. We can still define the 
relation ~ as before, the only difference being that the equivalence classes 
are now finite. Therefore they form a tiling, say 7o, of G (this tiling has one 
shape S = {e, g,..., g q l }, the centers are assigned arbitrarily within the 
tileqj) - Setting K\ = {e} and ey = 1 we see that 7o can be used (in place 
of Ti) as the first tiling 71 in Lemma 15.11 Now Theorem 15.21 produces a new 
sequence of tilings (Tfc)fc>l such that h (T k) = 0 for each k > 1 and Tk uses 
the same shapes as Tk- In particular, T i has the same one shape S, i.e., it 
is the partition into equivalence classes (T i differs from 7i = To in having 
the centers positioned “more intelligently” within the tiles). Let X g be the 
dynamical tiling generated by 7~i. We already know that this symbolic system 
has entropy zero. Recall that every symbolic element y £ X g represents a tiling 
(using the same one shape S ), in particular every tile has only one center, i.e., 
within every tile there is only one nonzero symbol S (we agreed to use shape 
labels as symbols placed at the tile centers, and zeros everywhere else). 

Suppose that for some y £ X g we have gy = y. Let c be the center of the 
tile containing e. Then c = g p for some p £ {0, 1,... ,q — 1} and y(c) = S. 
Since gy = y we also have S = gy(c) = y{cg) = y(g p+1 ). Clearly g p+1 belongs 
to the same class (i.e., the same tile) as c, and since g ^ e, g p+l / c. We 
have found two nonzero symbols in one tile, a contradiction. This concludes 
the proof. □ 
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